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(57) A method for allowing upstream channels hav- 
ing the same multiplexing type but different symbol rates 
or the same symbol rates but different multiplexing types 
to be transmitted on the same frequency band without 
interfering with each other. In particular, a method for 
allowing DOCSIS 1 .0 TDMA only cable modems to co- 
exist on a digital data delivery distributed system with 
DOCSIS 1.2 TDMA or SCDMA mode cable modems 
without the need for modification of the DOCSI S 1 .0 ca- 
ble modems or the need for the DOCSIS 1 .0 modems 
to transmit on a different frequency. The method com- 
prises: using a plurality of upstream channel descriptor 
messages transmitted from said central modem to said 
distributed modems to define a plurality of different up- 
stream logical channels sharing the same frequency 
band, each said logical channel having either a different 



symbol rate but the same multiplexing type or the same 
multiplexing type but a different symbol rate, said up- 
stream channel descriptor messages assigning each of 
said distributed modems to logical channels appropriate 
to the symbol rate and modulation type of said distrib- 
uted modem; and, scheduling transmission bursts on 
each said logical channel by transmitting a bandwidth 
award and scheduling message for each logical channel 
each of which defines and controls which distributed 
modems on the logical channel to which the bandwidth 
award and scheduling message can transmit and when 
they can transmit, said bandwidth award and scheduling 
messages being coordinated by said central modem so 
that there is never any overlap in time between trans- 
mission bursts on different logical channels sharing the 
same frequency band. 
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Description 
Field of use 

[0001] The invention finds application in the field of 
digital data delivery over cable TV systems and possibly 
in cellular and satellite communications systems. 
[0002] In the emerging field of digital data delivery 
over media such as hybrid fiber coaxial cable systems 
of cable television plants and wireless modems etc. 
there exists the problem of backward compatibilty. 
Some existing systems have time division multiplexed 
(TDMA) cable modems or other types of TDM A modems 
already installed, but newer technology makes faster 
TDMA modems possible and also makes synchronous 
code division multiplexed modems possible. It is desir- 
able to be able to use these newer modems in existing 
systems without rendering the older modems obsolete 
or requiring them to operate on a different frequency 
band (hereafter referred to as a physical FDMA chan- 
nel). For example, in all-TDMA systems, slower symbol 
rate modems such as DOCSIS 1 .0 modems exist which 
can only transmit at a maximum symbol rate of 2.56 mil- 
lion symbols per second. However, faster TDMA mo- 
dems are now available that can transmit TDMA bursts 
at 5.12 million symbols per second. Thus, a need has 
arisen for a method of allowing TDMA modems with dif- 
ferent maximum symbol rates to coexist and function on 
the same shared transmission medium. 
[0003] As another example of this problem, consider 
the existing DOCSIS digital data delivery systems for 
delivery of digital data over cable TV systems. In these 
prior art DOCSIS 1.0 systems, digital data delivery is 
made across the hybrid fiber/coax media of cable tele- 
vision systems bidirectionally using TDMA only at a 
maximum symbol rate of 2.56 Msymbols/sec. These 
systems used frequency division multiplexing to keep 
the digital data separate from the cable television sig- 
nals. Multiple different physical frequency channels are 
used within the band of frequencies used for digital data 
delivery. Within each frequency channel, multiple DOC- 
SIS 1 .0 modems transmitted their data by modulating it 
onto a carrier having the same center frequency as the 
carrier used by all the other modems assigned to the 
same channel. Within each channel, time division mul- 
tiple access multiplexing or TDMA was used to keep the 
data from each of the plurality of different DOCSIS 1 .0 
modems separate for transmission upstream to the 
CMTS or head end. 

[0004] This system works well, however, a movement 
is now underway to define a new national standard 
where synchronous code division multiplexed commu- 
nication of digital data across cable television networks 
can be accomplished. The advantages of such a system 
are numerous including increased privacy, the ability of 
all modems with upstream traffic that have been award- 
ed bandwidth to transmit at once, etc. This new pro- 
posed standard is designated DOCSIS 1.2 and is cur- 



rently in its Draft 1, Revision 3 stage. The current state 
of the DOCSIS 1 .2 proposed standard is publicly avail- 
able as the IEEE 802.14a standard entitled "High-ca- 
pacity physical layer specification. Draft 1, Revision 3" 
5 which was published 3/30/99. Although the DOCSIS 1 .2 
proposed standard as embodied in the IEEE 802.14a 
unapproved standards draft is in flux, its current state 
will be used for purposes of explaining this invention. 
DOCSIS 1.2 modems currently must be capable of 
10 transmitting TDMA bursts at a faster maximum symbol 
rate than the DOCSIS 1 .0 modems as well as to transmit 
SCDMA bursts. The DOCSIS 1 .2 proposal thus defines 
two modes of operation: (1 ) a TDMA mode which is de- 
fined both under the DOCSIS 1 .2 and the DOCSIS 1 .0 
15 standards; and (2) an SCDMA mode which is defined in 
DOCSIS 1 .2 only. An apparatus for transmitting digital 
data upstream using SCDMA with a chip clock rate de- 
rived from the arbitrary clock rate of an MCNS or IEEE 
802. 1 4 downstream is defined in U.S. patent application 
20 serial number 09/074,036, filed 5/6/98 entitled APPA- 
RATUS AND METHOD FOR SYNCHRONIZING AN 
SCDMA UPSTREAM OR ANY OTHER TYPE UP- 
STREAM TO AN MCNS DOWNSTREAM OR ANY 
OTHER TYPE OF DOWNSTREAM WITH A DIFFER- 
25 ENT CLOCK RATE THAN THE UPSTREAM, which is 
hereby incorporated by reference. An earlier PCT pub- 
lication WO97/08861 published 6 March 1997 teaches 
the details of SCDMA transmitters, and receivers for 
transmitting SCDMA frames on cable television sys- 
30 terns, and is hereby incorporated by reference as are all 
the prior art publications incorporated by reference into 
this PCT publication including PCT publication 
W097/34421, published 18 September 1997 teaching 
methods and apparatus for using SCDMA to establish 
35 virtual links for use in transmitting ATM cells. A method 
of two dimension interleaving of data between minislots 
and spreading codes for the SCDMA upstream in the 
DOCSIS 1 .2 SCDMA bursts is taught in U.S. patent ap- 
plication serial number 09/1 52,643, filed 9/14/98, which 
40 is hereby incorporated by reference. A method of using 
a bank of filters for excision of narrow-band interference 
to SCDMA signals is taught in U.S. patent application 
09/152,645, filed 9/14/98, which is hereby incorporated 
by reference. 

45 [0005] The downstream in MCNS systems for digital 
data delivery through cable TV systems breaks MAC 
layer packets down into MPEG packets. These are 
64-QAM or 256-QAM modulated and sent as a contin- 
uous stream after FEC encoding. The upstream SCD- 
50 MA transmitters in all the remote units derive their chip 
clocks from the downstream master clock and all trans- 
mit their SCDMA multiplexed data upstream in frames 
on the same frequency using the same chip clock. Align- 
ment of the frame boundaries at the CMTS is achieved 
55 by doing a frame alignment offset calculation prior to 
carrying out the ranging process described in the PCT 
publications cited above to speed up the ranging proc- 
ess. The offset calculation determines the degree of off- 
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set of the minislot counter in each remote unit (hereafter 
RU) from the upstream minislot counter in the CMTS. 
This offset calculation is done using the timestamp mes- 
sages normally sent in the downstream by sampling a 
local kiloframe counter in the RU each time a down- 
stream sync message is received and performing a par- 
ticular mathematical calculation. 

[0006] While the DOCSIS 1.2 SCDMA upstream is 
better, there is the problem of backward compatibility of 
the CMTS needed to implement DOCSIS 1 .2 transmis- 
sions with older systems populated by DOCSIS 1 .0 TD- 
MA only modems. If a CMTS head end apparatus is in- 
stalled in a cable television system populated by a mix- 
ture of DOCSIS 1 .0 TDMA only modems and the newer 
DOCSIS 1 .2 modems which can transmit in either TD- 
MA or SCDMA, the older 1 .0 TDMA only modems will 
not successfully communicate with the CMTS if they 
transmit on the same frequency as the newer modems 
and will have to operate on a different frequency band. 
Thus, a need has arisen for a new CMTS structure and 
process which can receive and process bandwidth re- 
quests and accomodate transmissions from both DOC- 
SIS 1.0 TDMA only modems as well as DOCSIS 1.2 TD- 
MA or SCDMA modems on the same frequency channel 
and without requiring any changes to the DOCSIS 1.0 
TDMA modems. 

Summary of the Invention 

[0007] The basic idea underlying the process and ap- 
paratus of the invention is to provide a method by which 
multiple upstream channels having different symbol 
rates and/or multiplexing types can coexist on the same 
system and be transmitted using the same center fre- 
quency or the same FDMA channel. For example, two 
sets of TDMA modems with a newer set of modems op- 
erating at higher maximum TDMA symbol rates than 
older modems can share the same FDMA channel with- 
out the need for any change to the older modems or re- 
quiring them to transmit on a different frequency. Like- 
wise, TDMA modems can coexist with another set of 
modems sharing the same FDMA channel using SCD- 
MA multiplexing. Further, two different sets of modems 
having different symbol rates but both using SCDMA 
multiplexing can all transmit on the same FDMA channel 
using the teachings of the invention. The fundamental 
idea is to use time division multiplexing of burst intervals 
as between different upstream channels having either 
the same multiplexing type but different symbol rates or 
having different multiplexing type and the same or dif- 
ferent symbol rates. The invention is not limited to DOC- 
SIS type modems and is not limited to TDMA only or 
SCDMA only logical channels. The invention is broadly 
applicable to different upstream channels having any 
different multiplexing type (such as TDMA, SCDMA, dis- 
crete multitone, i.e., OFDM, etc. or the same multiplex- 
ing type and different symbol rates). 
[0008] This end can be achieved without requiring any 



changes to the older modems to be mixed with newer 
modems having faster symbol rates or different multi- 
plexing types, or both., More importantly this end can 
be achieved without requiring that the older modems op- 
5 erate in a different FDMA channel from the newer mo- 
dems operating at higher symbol rates or using a differ- 
ent form of multiplexing. More specifically this end is 
achieved by providing a CMTS central transceiver with 
a special backward compatible scheduling process in a 
distributed digital data communication system. Although 
all the examples given in this patent application use 
DOCSIS 1 .0 and DOCSIS 1 .2 modems as remote units, 
those skilled in the art should understand that the proc- 
ess of the invention is generally applicable to any digital 
data delivery system where multiple upstream logical 
channels of ether different multiplexing types or different 
symbol rates are sharing the same center frequency or 
FDMA channel. 

[0009] A distributed system in which the process can 
be practiced will have both TDMA only remote transceiv- 
ers and other remote transceivers. The other remote 
transceivers may be capable of either SCDMA or TDMA 
but are programmed to transmit in only SCDMA or TD- 
MA. In some embodiments, the other remote transceiv- 
ers may be capable of SCDMA only or TDMA at a higher 
maximum symbol rate than the TDMA only remote 
transceivers. 

[0010] The unique scheduling process of the CMTS 
establishes multiple upstream logical channels that can 
share the same physical FDMA channel. This is accom- 
plished by sending separate downstream messages 
that create the separate logical channels and schedule 
separate, nonoverlapping, variable or fixed size TDMA 
only and SCDMA only time intervals or separate, nono- 
verlapping, variable or fixed size TDMA at rate 1 and 
TDMA at rate 2 time intervals. These various logical 
channels will be referred to as TDMA and SCDMA log- 
ical channels, and the TDMA only and SCDMA only or 
TDMA at different rates intervals will be referred to as 
regions. One or more TDMA logical channels at different 
symbol rates and one SCDMA logical channel can share 
each physical FDMA frequency channel. 
[0011] In the preferred embodiment, DOCSIS 1 .0 TD- 
MA only modems can coexist without any change with 
DOCSIS 1 .2 TDMA or SCDMA modems with the DOC- 
SIS 1 .2 modems operating in TDMA mode bursting out 
at higher maximum symbol rates than, the 1 .0 modems. 
All DOCSIS 1.2 remote transceivers or RUs pro- 
grammed by the CMTS to transmit TDMA bursts and all 
DOCSIS 1 .0 RUs which transmit only TDMA bursts at 
the same symbol rate as the 1.2 TDMA modems are 
assigned to TDMA only logical channel and allowed to 
transmit only during TDMA regions thereof. If the 1.0 
and 1 .2 modems are operating at different TDMA sym- 
bol rates, they are each assigned to different TDMA log- 
ical channels and allowed to transmit only during TDMA 
regions of those channels. Likewise, all DOCSIS 1.2 
RUs programmed by the CMTS to transmit SCDMA 
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bursts are allowed to transmit only during SCDMA re- 
gions of whatever SCDMA logical channel to which they 
are assigned. 

[0012] For the DOCSIS type cable modem systems, 
the CMTS generates a separate UCD and MAP mes- 
sage for each logical channel. In other system where 
nonDOCSIS modems are in use and the media is not 
necessarily a cable television system, the logical chan- 
nels are defined by channel descriptor messages which 
define the characteristics of the logical channels such 
as center frequency symbol rate, modulation or multi- 
plexing type, modems that assigned to the channel, op- 
erating mode for the modems, etc. In these alternative 
embodiments, the channel descriptor messages re- 
place the UCD messages of the DOCSIS type embod- 
iments. Likewise, in these other nonDOCSIS embodi- 
ments, the MAP message is replaced with a bandwidth 
award and scheduling message which defines which 
transmitters may transmit and when they may transmit. 
[0013] In the DOCSIS type embodiments, the UCD 
message creates the logical channel and defines its 
characteristics, and the MAP message are bandwidth 
awards and scheduling messages which define the mo- 
dems which may transmit and the intervals or regions 
when transmissions are allowed and other silent regions 
between the transmission regions. The scheduler proc- 
ess in the CMTS allocates only SCDMA bursts in the 
SCDMA regions and only TDMA bursts in the TDMA re- 
gions via separate MAP messages. The MAP messages 
establish the SCDMA and TDMA regions in the logical 
channels sharing the same FDMA channel so that TD- 
MA bursts do not overlap SCDMA bursts and TDMA 
bursts at different symbol rates do not overlap. The MAP 
message for the TDMA regions defines the time bound- 
aries comprising the start and end of the TDMA region 
in terms of minislot offset numbers relative to a refer- 
ence minislot number of the minislot counter in the 
CMTS for the TDMA only logical channel to which the 
MAP message pertains. All TDMA bursts must occur on- 
ly in a TDMA region of a logical channel devoted to TD- 
MA bursts at a specific symbol rate regardless of wheth- 
er they originate from a DOCSIS 1 .0 or DOCSIS1 .2 mo- 
dem. The DOCSIS 1 .0 and DOCSIS 1 .2 modems oper- 
ating to transmit TDMA bursts (assuming they are burst- 
ing at the same symbol rate) use their local minislot 
counters and the SID (a service idenfitication number 
which is assigned to each modem although DOCSIS 
modems may have more than one SID although no two 
modems will have the same SID) and minislot offset 
numbers in the MAP message to determine when to 
transmit their data in the interval referred to herein as 
the TDMA region. NULL SIDS in bandwidth grant 
awards that do not belong to any RU assigned to a par- 
ticular TDMA only logical channel define the minislot 
numbers of silent intervals during which no TDMA mo- 
dem is allowed to transmit. These silent intervals over- 
lap the SCMDA regions of the SCDMAonly logical chan- 
nel that shares the same FDMA physical channel. When 



two sets of TDMA modems are transmitting at different 
symbol rates, the system works the same way but each 
set of modems transmitting at the same TDMA symbol 
rate are assigned to one TDMA only logical channel and 
s the other set of modems transmitting at a different sym- 
bol rate are assigned to a different TDMA only logical 
channel. 

[0014] Likewise, the MAP message for the logical 
channel used by the DOCSIS 1 .2 modems transmitting 

10 SCDMA bursts defines the start and finish times of each 
SCDMA region in terms of minislot numbers also. Again, 
a NULL SID not belonging to any RU assigned to the 
SCDMAonly logical channel coupled with a minislot off- 
set in the MAP message defines the time boundaries of 

15 one or more silent intervals that overlap the TDMA re- 
gions in the TDMA only logical channel or channels that 
share the same physical TDMA channel. All SCDMA 
bursts must be within an SCDMA region, and all TDMA 
bursts at a certain symbol rate must be within a TDMA 

20 region of a TDMA only logical channel devoted to TDMA 
bursts at that symbol rate. No TDMA region of can over- 
lap an SCDMA region, and no TDMA region of a first 
symbol rate can overlap a TDMA region at a second 
symbol rate. The CMTSscheduler insuresthis discipline 

25 by writing the SCDMA logical channel MAP message 
for each SCDMA logical channel such that grants are 
only issued to the NULL SID during any TDMA regions 
in any TDMA logical channels sharing the same FDMA 
channel, Likewise, the CMTS constructs the MAP mes- 

30 sages for each different TDMA channel sharing the 
same FDMA channel with any other TDMA or SCMDA 
only logical channel so as to make all grants to the NULL 
SID during the SCDMA regions or TDMA regions at a 
different symbol rate. 

35 

Brief Description of the Drawings 

[0015] Figure 1 is a block diagram of atypical system 
in which the invention finds application. 

40 [0016] Figures 2A and 2B are a flow diagram of atyp- 
ical CMTS scheduler process to receive bandwidth re- 
quests, make awards, define physical and logical chan- 
nels needed to implement the awards and generate 
MAP messages to establish TDMA only and SCDMA 

45 only regions in the logical channels that share the same 
center frequency. 

[0017] Figure 3 is a diagram showing how the TDMA 
and SCDMA regions in a single physical channel do not 
overlap in time. 

50 [0018] Figure 4 is an example of two MAP messages 
for a TDMA logical channel and an SCDMA logical chan- 
nel sharing the same physical channel. 
[0019] Figure 5 shows how the SCDMA and TDMA 
regions created by the MAP messages of Figure 4 as 

55 mapped to the minislot numbers of minislots in the TD- 
MA and SCDMA logical channels. 
[0020] Figure 6 is a diagram of the frequency plan for 
an embodiment were two separate narrow bandwidth 
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TDMA only logical channels are overlapped with a sin- 
gle wider bandwidth SCDMA channel. 
[0021] Figure 7 is an illustration of the frequency plan 
for an example where the process of the invention is 
used to establish three logical channels, with two of 
them being TDMA only at two different symbol rates. 
[0022] Figure 8 is a diagram of the temporal relation- 
ships of the transmission intervals in a single FDMA 
channel shared by five different logical channels. 
[0023] Figures 9A through 9D are the bandwidth allo- 
cation messages for the five logical channels having 
their transmission intervals shown in Figure 8. 

Detailed Description of the Preferred and 
Alternative Embodiments 

[0024] Referring to Figure 1 , there is shown a typical 
system in which the invention finds application. In the 
examples which follow in connection with the discus- 
sions of Figures 1 through 6, it is assumed that DOCSIS 
1 .0 and 1 .2 modems are used for the remote, distributed 
modems in the system and that any DOCSIS 1 .2 modem 
operating in TDMA mode is operating at the same sym- 
bol rate as the DOCSIS 1.0 TDMA only modems. The 
case of two different sets of TDMA modems operating 
at different symbol rates on the same FDMA channel, 
or two different sets of TDMA modems operating at dif- 
ferent symbol rates on the same FDMA channel with a 
set of modems using SCMDA mode on the same FDMA 
channel is reserved for the discussion of Figures 7 et 
seq. 

[0025] The particular example of Figure 1 is a cable 
television hybrid fiber-coax system, but those skilled in 
the art will appreciate that the invention may also be em- 
ployed successfully in cellular telephone systems and 
satellite communication systems. For example, in a cel- 
lular system where backward compatibility to TDMA on- 
ly digital phones is necessary but the system is to be 
upgraded to SCDMA to avoid the drawbacks of TDMA 
systems, the teachings of the invention can be imple- 
mented in the head end equipment to schedule TDMA 
intervals and SCDMA intervals on the same frequency 
channel. Likewise for satellite communication systems 
that are to be upgraded to SCDMA digital data uplinks 
and/or downlinks without rendering multiple ground sta- 
tions which are TDMA only obsolete or requiring them 
to operate on a different frequency band. 
[0026] In Figure 1, block 10 represents a DOCSIS 1.2 
CMTS head end transceiver 10 which has been modi- 
fied in its scheduler software to implement the teachings 
of the invention. The particular details of the structure 
of the CMTS are not the invention other than it has to 
have the capability in its scheduler to set up two logical 
channels in any particular physical channel. A CMTS ac- 
cording to the invention will be capable of sending up- 
stream descriptor messages (hereafter UCD messag- 
es) which define a first logical channel for TDMA bursts 
only and a second logical channel for SCDMA bursts 



only and will have to send one MAP message for each 
logical channel that define the boundaries of the SCM- 
DA and TDMA regions in time within each logical chan- 
nel in terms of minislot numbers. Both logical channels 
5 will have the same center frequency which is the center 
frequency of the single physical channel which each log- 
ical channel shares. 

[0027] More specifically, a CMTS that has been mod- 
ified in accordance with the invention will be able to: (1 ) 
10 receive bandwidth requests from both DOCSIS 1 .0 TD- 
MA only modems as well as DOCSIS 1 .2 SCDMA mo- 
dems which also have TDMA mode capability and make 
bandwidth awards in accordance with any bandwidth al- 
location scheme; (2) send UCD messages downstream 
15 which define the number and center frequencies and 
bandwidth, i.e., symbol rate, of each physical channel; 
(3) control which DOCSIS 1.2 modems are configured 
to operate in TDMA mode only with one logical channel 
in a physical channel reserved to TDMA bursts only and 
20 the other logical channel within that physical channel re- 
served to SCDMA bursts only; and, (4) send MAP mes- 
sages for each logical channel within each physical 
channel which define the bandwidth awards for each 
SID (an identification code which defines a particular re- 
25 mote unit modem) with the TDMA logical channel MAP 
message defining the time boundaries of the TDMA re- 
gions in terms of the minislot numbers for whatever 
sized minislots are in use for the TDMA bursts (not re- 
quired to be the same size as the minislots in use in the 
30 SCDMA logical channel) and the MAP message for the 
SCDMA logical channel defining the SCDMA region 
boundaries in terms of the minislot numbers for whatev- 
er size minislots are in use in the SCDMA logical chan- 
nel, with the CMTS being smart enough to understand 
35 the relationships between the minislot size and offsets 
between the TDMA and SCDMA logical channels such 
that the separate MAP messages for the two logical 
channels define the SCDMA and TDMA regions such 
that there is no overlap in time between the two regions. 
40 The details of how these critical functions are performed 
in the CMTS scheduler are not important so long as the 
CMTS is capable of performing all of these functions. 
[0028] One example of a CMTS structure according 
to the teachings of the invention would be as follows. A 
45 person skilled in the art can start with the DOCSIS 1 .0 
CMTS structure using the same bandwidth manager 
and the same media access control layer software. 
However, the scheduler process of the prior art DOCSIS 
1 .0 CMTS will be modified to perform as defined in the 
50 preceding paragraph. The downstream physical layer 
transmitter circuitry can be maintained the same as in 
the DOCSIS 1.0 CMTS prior art modem. However, the 
upstream receiver of the DOCSIS 1 .0 CMTS should be 
modified to conform to either the SCDMA receiver de- 
55 fined in the PCT publication WO 97/08861 published 6 
March 1997 (as modified to use a master chip clock in 
the CMTS generated by M/N PLLs from the downstream 
clock per U.S. patent application serial number 
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09/074,036, filed 5/6/98 both of which prior art referenc- 
es are incorporated by reference herein), or the SCDMA 
upstream receiver detailed in U.S. patent application se- 
rial number 08/895,612, filed 7/16/97 entitled APPARA- 
TUS AND METHOD FOR SCDMA DIGITAL DATA 
TRANSMISSION USING ORTHOGONAL CODES AND 
HEAD END MODEM WITH NO TRACKING LOOPS (at- 
ty reference TER-002.3P), which is hereby incorporated 
by reference, but modified to receive the downstream 
UCD and MAP messages and have a local minislot 
counter which is synchronized to the CMTS upstream 
minislot counter and also modified to generate the up- 
stream chip clock in the CMTS and the remote unit mo- 
dem local chip clocks from the downstream clock using 
an M/N ratio phase lock loop (PLL) as described in U. 
S. patent application serial number 09/074,036, filed 
5/6/98 entitled APPARATUS AND METHOD FOR SYN- 
CHRONIZING AN SCDMA UPSTREAM OR ANY OTH- 
ER TYPE UPSTREAM TO AN MCNS DOWNSTREAM 
OR ANY OTHER TYPE DOWNSTREAM WITH A DIF- 
FERENT CLOCK RATE THAN THE UPSTREAM, which 
also is hereby incorporated by reference herein. Any 
MCNS downstream transmitter and SCDMA upstream 
transmitter and receiver modem structure will suffice to 
practice the invention so long as: the upstream SCDMA 
transmitters (hereagter referred to as remote units or 
RUs) keep a minislot counter which is synchronized to 
the minislot counter in the CMTS for the logical channel 
in which the modem is operating; the upstream SCDMA 
transmitters in the RUs can receive the UCD messages 
and MAP messages defining the logical channels and 
restrict all SCDMA bursts to the defined SCDMA re- 
gions; and the CMTS can generate the downstream 
UCD and MAP messages individually for each logical 
TDMA and SCDMA channel and use separate minislot 
counters for each logical channel or somehow by other 
means keep track of the minislot numbers in each logical 
channels such that the SCDMA and TDMA regions in 
each logical channel can be defined in terms of minislot 
numbers the SCDMA and TDMA modems, respectively, 
operating in these logical channels understand and 
such that the SC DMA and TDMA regions do not ove rlap. 
[0029] After receiving the bandwidth requests from all 
the RUs (shown generally on the right hand edge of the 
figure as DOCSIS 1.0 and 1.2 cable modems), the 
CMTS 1 0 then generates two separate sets of UDP and 
MAP messages with the MAP messages establishing 
TDMA regions (intervals) and SCDMA regions (inter- 
vals) in each of two separate logical channels in any 
physical frequency channel which is defined as having 
two logical channels by the UCD messages for those 
two logical channels. Hereafter, these TDMA and SCD- 
MA intervals will be referred to as regions. 
[0030] The CMTS 1 0 is coupled to a fiber optic media 
14 which is shared for bidirectional digital data commu- 
nication between the CMTS and all the cable modems 
and also carries cable TV signals in a different frequency 
band. A cable television signal transmission apparatus 



12 is also shown as coupled to the fiber media 14. The 
fiber media is coupled to an optical node 1 6 which func- 
tions to convert the bidirectional light signals to bidirec- 
tional electrical signals which are launched onto and re- 

5 ceived from a plurality of coaxial cable drop lines. These 
coax lines carry the cable TV programming signals and 
the bidirectional upstream and downstream carriers 
modulated with digital data between the optical node 
and each of a plurality of cable modems located at cus- 

10 tomer homes or businesses. Coax drop lines 1 8 and 20 
are typical of these drop lines. The optical node also 
functions to alter the frequency of the carriers on the 
coax drop lines to the frequency used on the fiber and 
vice versa in some embodiments. 

15 [0031] At each cable modem, there will be a cable 
converter box coupled to the coaxial drop lines and a 
TV the converter and TV at each consumer premises 
not being shown for simplicity. 

[0032] The remote unit cable modems in the system 
20 illustrated in Figure 1 are a mixed bag of DOCIS 1 .0 TD- 
MA only modems and DOCSIS 1.2 TDMA or SCDMA 
modems. Modems 22 and 24 are 1.0 TDMA only mo- 
dems and represent a group of such modems having 
SIDs from 1 to 75. Modems 26 and 28 1 .2 modems rep- 
25 resent a group of such modems having SI Ds 76 through 
95, each of which has been configured by a UCD mes- 
sage from CMTS 1 0 to operate in TDMA mode. Modems 
30 and 32 are DOCSIS1.2 modems representing a 
group having SIDs from 96 through 150, each of which 
30 has been configured by a UCD message from the CMTS 
10 to operate in SCDMA mode. 

[0033] Each of these remote units is coupled to a dig- 
ital data consuming and generating peripheral of which 
peripherals 34 and 36 are typical. The peripheral could 

35 be gateway to a local area network which couples a plu- 
rality of digital data consuming and generating devices 
at the consumer premises to the RU and the CMTS. 
Thus, by virtue of the logical channel between the RU 
and the CMTS, digital data delivery of movies on de- 

40 mand from a video on demand server 38, video telecon- 
ferencing services from the public telephone network 40 
or internet 42, high speed internet access etc. can be 
made available to the peripheral devices coupled to the 
RUs. 

45 [0034] When the peripherals have data to send to the 
CMTS, they make bandwidth requests. The CMTS 10 
receives all these bandwidth requests and processes 
them in the scheduling process to make awards of min- 
islots to TDMA modems and minislots and spreading 

so codes to SCDMA modems. 

[0035] A typical process carried out by the CMTS 
scheduling process is shown in the flowchart of Figures 
2A and 2B. Step 50 represents the process of receiving 
upstream bandwidth requests from both DOCSIS 1.0 

55 and 1.2 modems. The CMTS uses the SIDs in these 
bandwidth requests to look up each RU to determine if 
it is a 1 .0 modem capable of TDMA only or a 1 .2 modem 
capable of either TDMA or SCDMA. Step 52 represents 
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the process of making the bandwidth awards. The de- 
tails of how the bandwidth awards are made are not crit- 
ical to the invention. It is only necessary that some band- 
width awards be made. The awards can be made on a 
reservation basis, afirst-come : first-served basis, a pri- 
ority based allocation based upon priority of the RU or 
priority of the type of traffic etc., or some combination of 
the above techniques or any other known techniques for 
allocating bandwidth. 

[0036] Step 54 represents the process of determining 
how many FDMA physical channels and how many TD- 
MA only and SCDMA only logical channels are needed 
to satisfy the bandwidth requests or whatever portion of 
them have been satisfied by bandwidth awards given 
the available bandwidth for digital supplemental servic- 
es. This process may, in some embodiments, also entail 
determining current interference conditions on the me- 
dia before deciding how many FDMAchannels to create 
and their center frequencies. The details about how the 
number of physical FDMA channels and the bandwidth 
and center frequency of each are decided by the CMTS 
is done are not critical to the invention. These CMTS 
decisions can be based upon the same criteria as used 
in the DOCSIS 1 .0 CMTS software such as the amount 
of bandwidth available for digital services, the amount 
of narrowband and wideband interference currently ex- 
isting on the channel and at what frequencies, the 
amount of bandwidth needed by TDMA only modems, 
the amount of bandwidth needed by SCDMA modems 
etc. Then the number of TDMA burst only and SCDMA 
burst only logical channels needed is decided, and a suf- 
ficient number of logical TDMA only and SCDMA only 
pairs are assigned to each physical FDMA channel 
which will be shared by a TDMA/SCDMA logical pair. 
[0037] Step 56 represents the process of actually cre- 
ating the physical FDMA. and logical TDMA/SCDMA 
channel pairs by generating a UCD message for every 
physical or logical channel. The UCD message for each 
channel defines the symbol rate and center frequency 
for each physical channel that does not have a pair of 
logical TDMA/SCDMAchannels sharing the same phys- 
ical channel. For physical channels that have a pair of 
shared logical TDMA/SCDMA logical channels, a UCD 
message is generated for each logical channel that de- 
fines the symbol rate, the center frequency and control- 
ling which DOCSIS 1 .2 modems are to operate in TDMA 
mode and which 1 .2 modems are to operate in SCDMA 
mode. The UCD messages also assign the various RUs 
to which bandwidth awards have been made to the ap- 
propriate TDMA only or SCDMA only logical channel or 
to an unshared physical channel so that each RU knows 
on what frequency and at what symbol rate to transmit 
and whether to transmit using TDMA or SCDMA. When 
each RU is allowed to transmit will be specified in the 
MAP message for each channel. 
[0038] The process of defining the permissible times 
for each RU to transmit is started in step 58. After the 
bandwidth allocation has been made and the SIDs for 



each RU type (1 .0 TDMA only or 1 .2 transmitting in TD- 
MA or SCDMA) has been determined for the RUs that 
have received bandwidth allocations and the particular 
channel to which each SID is assigned, a table of SIDs 
5 is built for each channel. In other words, there is one 
table built for each physical channel that is not shared 
and one for each logical channel that is sharing a phys- 
ical channel. Each table contains only the SIDs of RUs 
that are assigned to that channel in the preferred em- 
10 bodiment, but in other embodiments, the table may con- 
tain every SID in the system. In the preferred embodi- 
ment, the table is built for later use in constructing the 
MAP for each channel. In alternative embodiments, the 
separate process of building the table can be skipped 
15 and the steps of building the table and constructing the 
MAP message may be combined as one step. In the 
preferred embodiment, only the SIDs for each RU that 
has been assigned bandwidth and which has also been 
assigned to the particular channel are in the table being 
20 built for that particular channel. In other words, the SIDs 
for all the 1.0 TDMA only or 1.2 modems operating in 
TDMA which have been awarded bandwidth and which 
have been assigned to a particular TDMA only logical 
channel are all in the table built for that channel. Like- 
ns wise, all the 1.2 modems operating in SCDMA mode 
which have been awarded bandwidth and which are as- 
signed to a particular SCDMA only logical channel are 
all in the table for that channel. Then, the SCDMA and 
TDMA regions are defined for each logical channel by 
30 mapping minislots numbers to SCDMA and TDMA re- 
gions and making sure there is no overlap. The process 
of mapping minislots to SIDs in the table may, in some 
embodiments, comprise simply taking the minislot num- 
bers defined in the bandwidth award for each SID and 
35 converting them to an interval defined in the table by a 
start time stated in terms of an offset from a reference 
minislot number in the CMTS minislot counter. The stop 
time of the interval is inferred from the start time in the 
next award line of the table for another SID. 
40 [0039] Overlap between TDMA and SCDMA regions 
is prevented as follows. For the TDMA only logical chan- 
nel, TDMA regions have minislots assigned to the SIDs 
that have bandwidth awards and a NULL SID which 
does not belong to any RU is mapped in the table to 
45 minislots that correspond to SCDMA regions in the 
SCDMA only logical channel. For the SCDMA only log- 
ical channel, SCDMA regions have minislots assigned 
to the SIDs that have bandwidth awards and a NULL 
SID which does not belong to any RU is mapped in the 
50 table to minislots that correspond to TDMA regions in 
the TDMA only logical channel. Each row in each table 
corresponds to one bandwidth grant and contains one 
SID and an assignment of a minislot number during 
which transmission by that RU may start. Transmission 
55 by the RU must stop by the beginning of the minislot 
number in the next bandwidth assignment row in the ta- 
ble. The results are illustrated in Figures 3, 4 and 5. 
[0040] Finally, in step 60, the table built for each chan- 
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nel is used to generate and send a MAP message for 
that channel. The MAP message for each channel com- 
municates the SIDs and minislot assignments to all RUs 
assigned to the channel to tell them when they may start 
transmitting and when they must stop. Since the NULL 
SIDs do not belong to any RU, all RUs assigned to the 
channel will remain silent during the minislots mapped 
to the NULL SID. The minislot assignments of each MAP 
message are stated in terms of offsets from a reference 
minislot number in the CMTS minislot counter for that 
channel. 

[0041] Figure 3 shows how the SCDMA and TDMA 
regions of the two logical channels sharing a single 
physical channel coexist by not overlapping in time. 
SCDMA regions 62, 66 and 70 represent time intervals 
on the SCDMA only logical channels where modems 
having bandwidth awards are bursting SCDMA multi- 
plexed digital data modulated onto a carrier having the 
center frequency of the single shared physical channel. 
During these SCDMA regions 62, 66 and 70, all 1 .0 TD- 
MA only RUs and 1 .2 RUs operating in TDMA assigned 
to the TDMA only logical channel that shares this single 
physical channel and center frequency are silent. 
[0042] Likewise, the TDMA regions 64 and 68 repre- 
sent time intervals during which the RUs assigned to the 
TDMA only logical channel are bursting out TDMA mul- 
tiplexed digital data. This data is modulated onto a car- 
rier having the same center frequency of the single up- 
stream shared physical channel. During these intervals, 
the RUs assigned to the SCDMA only logical channel 
are silent. The scheduling process is responsible for as- 
signing the DOCSIS 1.2 modems operating in SCDMA 
mode to the SCDMA regions and all DOCSIS 1 .0 RUs 
and DOCSIS 1 .2 RUs operating in TDMA mode to the 
TDMA regions and for making sure the regions do not 
overlap in time. This technique allows DOCSIS 1 .2 and 
1 .0 modems to coexist on the same system without ren- 
dering the 1.0 modems obsolete and without requiring 
changes to the 1 .0 modems or requiring them to operate 
on a different frequency band. No changes are required 
to the 1.0 modems because existing 1.0 modems al- 
ready have the circuitry to receive and process MAP 
messages that identify which modems may transmit 
when. What is new is the use in the MAP messages for 
the two logical channels of a null SID that is not assigned 
to any modem in the MAP messages that forces the TD- 
MA RUs to be silent during the SCDMA intervals and 
forces the SCDMA RUs to be silent during the TDMA 
intervals. 

[0043] An example of two MAP messages for a TDMA 
logical channel and an SCDMA logical channel are 
shown in Figure 4. Although the TDMA and SCDMA re- 
gions in the two MAP messages are shown to be con- 
tiguous to each other in Figures 3 and 4, it should be 
understood that they can be generally interspersed and 
need not be next to each other. However, there must 
never be any overlap in time between any SCDMA re- 
gion and any TDMA region, and there must never be 



any overlap in time between TDMA regions having dif- 
ferent symbol rates. The SCDMA and TDMA regions 
which are created as mapped to the minislot numbers 
given in the two MAP messages are illustrated in Figure 
s 5. The MAP message 72 defines the SCDMA burst re- 
gions 80 and 82 for the SCDMA only logical channel in 
terms of minislot number offsets for the minislots that 
exist on the SCDMA only logical channel. Note that the 
SCDMA regions 80 and 82 are both shown to be one 
SCDMA frame in duration. This represents the smallest 
size SCDMA region that can be defined. However, the 
SCDMA regions can be any integer number of SCDMA 
frames. 

[0044] Note also that the MAP message 72 also de- 
fines the silent interval 76 for the SCDMA modems cor- 
responding to the TDMA burst region 78 defined by the 
MAP message 74. 

[0045] Likewise ; the MAP message 74 defines the 
TDMA burst region 78 for the TDMA only logical chan- 
nel, and also defines silent intervals 84 and 86 during 
which 1.0 and 1.2 RUs operating in TDMA mode are 
silent and which correspond to the SCDMA intervals 80 
and 82. It should be understood that the smallest TDMA 
interval that can be defined is the duration of one min- 
islot of the type on the TDMA only logical channel, and 
that the TDMA regions do not have to be contiguous in 
time to SCDMA regions but they can never overlap an 
SCDMA region on a logical channel sharing the same 
FDMA channel. Likewise ; separate logical channels for 
TDMA bursts at different symbol rates may be estab- 
lished, but the TDMA regions on these separate logical 
channels may not overlap in time. The same may be 
said for separate logical channels for SCDMA bursts at 
different symbol rates or OFDM bursts at different sym- 
bol rates. If different upstream logical channels having 
either different symbol rates and the same modulation 
or multiplexing type or the same symbol rate and differ- 
ent modulation or multiplexing types share the same 
FDMA channel, the transmission regions as between 
the different logical channels sharing the same FDMA 
channel can never overlap in time. 
[0046] MAP message 72 defines the SCDMA regions 
80 and 82 in terms of minislot numbers in grants listed 
in the message. Both MAP messages 72 and 74 take 
the form of tables where each row is a single bandwidth 
grant to a single RU identified by its SID. Each grant is 
comprised of a SID and an offset in minislots from a ref- 
erence minislot number. In the case of MAP message 
72, the minislot reference number is M and that refer- 
ence will be some known minislot number such as the 
max count before rollover or the initial count in the min- 
islot counter for the SCDMA only logical channel. For 
the MAP message 74, the minislot reference number is 
K, and all grants are given in terms of an offset from 
minislot number K. 

[0047] The SCDMA region 80 is defined as extending 
from minislot number M on the SCDMA only logical 
channel to minislot number M + 63. Minislot M + 64 
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marks the beginning of a silent interval. During the SCD- 
MA interval 80, a bandwidth grant to RU 30 in Figure 1 
having SID #96 is given in the first line of the table as 
beginning at minislot number M, and a bandwidth grant 
to an RU not shown in Figure 1 having SID #97 is shown 
in the second line of the table as beginning at minislot 
M + 17. This means that between minislot numbers M 
and M + 16, RU SID 96 may transmit using whatever 
spreading codes it has been assigned. Spreading code 
assignment is preferably made dynamically by down- 
stream messages from the CMTS, but may be fixed in 
some embodiments or rotated on a scheduled basis be- 
tween RUs in other embodiments. The RU having SID 
97 begins its SCDMA bursts at minislot M + 1 7 and con- 
tinues through the minislot just prior to the minislot 
number marking the beginning of the grant for the next 
SID in the table (not shown). The RU having SID #150 
can begin its SCDMA bursts at minislot number M + 33 
and continue through minislot number M + 63. 
[0048] The silent interval on the SCDMA only logical 
channel is implemented beginning at minislot number M 
+ 64 by using a NULL SID. The NULL SID is a SID that 
is not assigned to any RU on the system. The RUs may 
only transmit when they see their SID in a grant line of 
the MAP table. Since no SCDMA mode RU assigned to 
the SCDMA only logical channel has a SID equal to the 
NULL SID, all these SCDMA only modems will be silent 
from minislot number M + 64 to minislot M + 1 91 . 
[0049] The MAP message 74 works the same way to 
use minislot numbers stated in terms of offset from min- 
islot number K to define the TDMA burst regions. MAP 
message 74 also uses a NULL SID to define the time 
boundaries of the silent intervals in the TDMA only log- 
ical channel corresponding to the SCDMA burst regions 
of the SCDMA only logical channel. Silent interval 84 
extends from minislot number K to minislot number K + 
128. The TDMA burst region 78 is defined as starting 
out with RU 22 in Figure 1 with SID #1 bursting out TD- 
MA bursts during minislots K + 129 through minislot K 
+ 1 60. Then RU 26 having SI D #76 bursts out using TD- 
MA mode during timeslot K + 161 and extending to the 
minislot ending just at the boundary of the next minislot 
grant in the table, which is not shown. Finally, the TDMA 
region 78 is concluded with RU 28 having SID #95 burst- 
ing out during minislots K + 175 through K + 190. The 
silent interval on the TDMA only logical channel corre- 
sponding to SCDMA region 82 begins at minislot K + 
191. 

[0050] Figure 5 shows how the SCDMA and TDMA 
regions defined by the MAP messages in Figure 4 map 
to SCDMA frames, codes and minislot numbers on the 
SCDMA only logical channel 1 and to minislot numbers 
on the TDMA only logical channel 2. To implement the 
process according to the invention, the bandwidth man- 
ager and the scheduler need to understand the minislot 
numbering scheme of the two independent minislot 
streams in the TDMA only and SCDMA only logical 
channels. The minislot sizes can be the same in both 



TDMA and SCDMA logical channels, but they do not 
have to be. The following constraints exist to scheduling 
the TDMA and SCDMA regions: 

s (1) the SCDMA regions must be defined to be an 

integer number of SCDMA frames since the SCD- 
MA approach depends upon transmission in frames 
of the same size from the RUs to the CMTS with 
frame transmissions timed by the RUs such that the 

10 frame boundaries are aligned in time upon arrival 
at the CMTS; 

(2) the TDMA regions must be an integer number 
of minislots of the size used on the TDMA only log- 
ical channel; 

15 (3) even though the minislot numbering between 
the minislots of the TDMA and SCDMA regions 
need not be aligned and the size of the minislots 
and channel capacity of the TDMA only versus the 
SCDMA only logical channels do not have to be the 
20 same, the TDMA and SCDMA regions must not 
overlap in time. 

[0051] Figure 5 illustrates a case where the minislots 
in logical channels 1 and 2 are not the same size. Note 

25 however that the MAP messages for logical channels 1 
and 2 are structured such that the SCDMA regions 80 
and 82 do not overlap in time with the TDMA region 78. 
Note also that the boundaries of the SCDMA regions 80 
and 82 do not align exactly in time (time increases to the 

30 right in the figure) with the boundaries of the TDMA re- 
gion 78. In this regard, minislots numbered K +128 and 
K + 191 in the silent regions 84 and 86 are used as 
guardbands to insure there is no overlap. The only way 
to eliminate these guardbands and have exact align- 

35 ment between the SCDMA region and TDMA region 
boundaries is to have the minislots in the TDMA only 
and SCDMA only logical channels be the same size and 
require that the TDMA RUs implement a degree of ac- 
curacy in the alignment of their minislot counters with 

40 the CMTS upstream minislot counter that is the same 
degree of accuracy as the alignment between the CMTS 
upstream minislot counters and the SCDMA RU local 
minislot counters and to lock the local minislot counters 
in both the TDMA and SCDMA modems in synchroni- 

45 zation. Since that would require changes in the DOCSIS 
1.0 modems already installed, this is not the preferred 
embodiment. However, it is an alternative embodiment 
and within the teachings of the invention. 
[0052] Note in Figure 5 how the SCDMA regions are 

50 integer numbers of SCDMA frames and SCDMA bursts 
are multiplexed by both minislot number and spreading 
code. The spreading code axis is vertical in Figure 5. 
This particular embodiment for the SCDMA upstream is 
structured such that during minislot number M, whatever 

55 RU is transmitting is using spreading code 0 during the 
first half of the minislot and spreading code 1 during the 
second half of the minislot. In other embodiments, dif- 
ferent schemes of interleaving spreading codes and 



15 



9 



17 



EP 1 063 801 A2 



18 



time may be used. In this particular example, there are 
64 minislots in every SCDMA frame. There no frames 
in the TDMA only logical channels or any physical chan- 
nels assigned to TDMA RUs. 

[0053] The mixed TDMA and SCDMA mode is easily 
extended for multiple TDMA channels. In order to over- 
lap one 6.4 MHz SCDMA logical channel with two 3.2. 
MHz TDMA channels, establish the three separate log- 
ical channels with three separate three separate UCD 
messages and three separate MAP messages, one for 
each channel. The center frequencies of the two 3.2 
MHz TDMA channels are set at frequencies F c2 and F c1 , 
as shown in Figure 6 such that the inner band edges of 
the two TDMA channels are at the center frequency of 
the SCDMA logical channel, as shown in Figure 6. 
[0054] The concept can be easily extended to a plu- 
rality of different upstream logical channels sharing the 
same FDMA channel and having the same multiplexing 
type but different symbol rates or the same symbol rates 
and different multiplexing types. The different multiplex- 
ing types can be TDMA, SCDMA, OFDM etc. The mo- 
dem types are not restricted to DOCSIS 1 .0 or 1 .2. The 
shared transmission media is not restricted to cable TV 
systems. 

[0055] For example, the process of the invention can 
also be used in a TDMA only system with two different 
sets of TDMA modems, each set operating at a different 
symbol rate. As an example of such a system, suppose 
in Figure 1 , modems 22 and 24 are TDMA only modems 
operating at a maximum symbol rate of 2.56 Msymbols/ 
sec, and modems 26 and 28 are configured to operate 
in TDMA mode at a symbol rate of 5.12 Msymbols/sec. 
Suppose also that the SCDMA modems 30 and 32 still 
are present, but in some embodiments, they may be ab- 
sent so as to have a TDMA only system with two differ- 
ent maximum symbol rates. For illustration here, we will 
assume that the SCDMA modems are present and two 
different TDMA symbol rates are in use. In such a case, 
the frequency plan would look like as is shown in Figure 
7. Block 90 represents an SCDMA only logical channel 
with a center frequency F c and a symbol rate of 5.12 
Msymbols/sec. Block 92 represents a TDMA only logical 
channel with a center frequency of F c and a symbol rate 
of 5. 1 2 Msymbols/sec, and block 94 represents a TDMA 
only logical channel with a center frequency of F c and a 
symbol rate of 2.56 Msymbols/second. 
[0056] For a TDMA only system with two different 
symbol rates, the frequency plan would look similar to 
Figure 7 with block 90 absent. As an example of a pair 
of logical channels of the same symbol rate but different 
multiplexing types, block 94 in Figure 7 would be re- 
moved. As an example of a system where TDMA only 
and OFDM logical channels were mixed, change block 
90 to OFDM dual multitone multiplexing. 
[0057] For any of these different species within the ge- 
nus of the invention, the common characteristics to them 
all are: different logical channels are established that 
share the same center frequency or the same frequency 



band using a separate upstream descriptor message for 
each logical channel that defines the characteristics of 
the logical channel and assigns modems to the appro- 
priate logical channels for their symbol rate and multi- 

5 plexing type; and, a separate bandwidth allocation and 
scheduling message defines and controls which mo- 
dems assigned to a logical channel are allowed to trans- 
mit and when, with the transmission intervals estab- 
lished by the bandwidth allocation and scheduling mes- 

10 sages such that there is never any overlap in time be- 
tween transmission intervals on different logical chan- 
nels sharing the same frequency band. 
[0058] The process of Figures 2A and 2B is specific 
to the DOCSIS modem type embodiments, but it may 

15 be generalized to the genus as follows. In step 50 the 
bandwidth request messages are received from what- 
ever types of modems are on the system and each 
bandwidth request messages defines the modem which 
sent it in some way. The table lookup is based upon 

20 whatever the modem identifier is in the bandwidth re- 
quest message, and determines the symbol rate and 
multiplexing type of the modem. 
[0059] No changes are necessary to step 52. 
[0060] Step 54 can be generalized as performing the 

25 function of determing how many logical channels are 
needed and the modulation type and symbol rate of 
each. 

[0061] Step 56 can be generalized as performing the 
function of establishing the logical channels determined 

30 in step 54 by sending an upstream channel descriptor 
message for each logical channel to all the remote tran- 
ceivers that defines the symbol rate, center frequency 
multiplexing type of the logical channel and all the re- 
mote transceivers that are assigned to each logical 

35 channel. 

[0062] Steps 58 and 60 can be generalized as con- 
structing and sending a bandwidth allocation and sched- 
uling message for each logical channel that defines 
which remote transceivers assigned to the logical chan- 

40 nel can transmit and when with the bandwidth allocation 
and scheduling messages coordinated by the CMTS 
such that there is never any overlap in time between 
transmission intervals on different logical channels that 
share the same frequency band. 

45 [0063] Figure 8 is a diagram of the transmission inter- 
vals in time for a single FDMA frequency band shared 
by five logical channels. Block 96 represents the trans- 
mission interval for logical channel #1 which uses TDMA 
multiplexing and symbol rate 1. Block 98 is the trans- 

50 mission interval for logical channel 2 which uses SCD- 
MA multiplexing and symbol rate 1. Block 100 is the 
transmission interval for logical channel 3 which uses 
TDMA multiplexing at symbol rate 2. Block 102 repre- 
sents the transmission interval for logical channel 4 

55 which uses SCDMA multiplexing and symbol rate 2. 
Block 104 represents the transmission interval for logi- 
cal channel 5 which uses OFDM dual multitone multi- 
plexing. 
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[0064] Figure 9A is the bandwidth allocation and 
scheduling message (BASM) for logical channel 1. It 
has bandwidth allocations represented by block 106 that 
defines the IDs of the only modems that are allowed to 
transmit during the interval defined by the minislots iden- 
tified in the message portion 106. The entire rest of the 
message is an allocation to an null ID that no modem 
on logical channel 1 owns thereby forcing all modems 
assigned to logical channel 1 to be silent during this in- 
terval. 

[0065] Figure 9B is the bandwidth allocation and 
scheduling message for logical channel 2. It has band- 
width allocations represented by block 108 that defines 
the IDs of the only modems that are allowed to transmit 
during the interval defined by the minislots identified in 
the message portion 108. The entire rest of the mes- 
sage, broken into two separate intervals 110 and 112, 
is an allocation to an null ID that no modem on logical 
channel 2 owns thereby forcing all modems assigned to 
logical channel 2 to be silent during these two intervals. 
[0066] Figure 9C is the bandwidth allocation and 
scheduling message for logical channel 3. It has band- 
width allocations represented by block 114 that defines 
the IDs of the only modems that are allowed to transmit 
during the interval defined by the minislots identified in 
the message portion 114. The entire rest of the mes- 
sage, broken into two separate intervals 116 and 118, 
is an allocation to an null ID that no modem on logical 
channel 3 owns thereby forcing all modems assigned to 
logical channel 3 to be silent during these two intervals. 
[0067] Figure 9D is the bandwidth allocation and 
scheduling message for logical channel 4. It has band- 
width allocations represented by block 120 that defines 
the IDs of the only modems that are allowed to transmit 
during the interval defined by the minislots identified in 
the message portion 120. The entire rest of the mes- 
sage, broken into two separate intervals 122 and 124, 
is an allocation to an null ID that no modem on logical 
channel 4 owns thereby forcing all modems assigned to 
logical channel 4 to be silent during these two intervals. 
[0068] Figure 9E is the bandwidth allocation and 
scheduling message for logical channel 5. It has band- 
width allocations represented by block 126 that defines 
the IDs of the only modems that are allowed to transmit 
during the interval defined by the minislots identified in 
the message portion 126. The entire rest of the mes- 
sage, represented by block 1 28 ; is an allocation to a null 
ID that no modem on logical channel 5 owns thereby 
forcing all modems assigned to logical channel 5 to be 
silent during these two intervals. 
[0069] Although the transmission intervals in Figure 8 
are shown as contiguous ; those skilled in the art will ap- 
preciate that they do not have to be contiguous, but can 
be spread out in time so long as there is no overlap. If 
they are contiguous, and the minislots are not of the 
same size and precise synchronization between minis- 
lot counters is not maintained as between logical chan- 
nels, suitable guardbands should be implement to make 



sure there is no overlap. 

[0070] Although the invention has been disclosed in 
terms of the preferred and alternative embodiments dis- 
closed herein, those skilled in the art will appreciate pos- 

5 sible alternative embodiments and other modifications 
to the teachings disclosed herein which do not depart 
from the spirit and scope of the invention. All such alter- 
native embodiments and other modifications are intend- 
ed to be included within the scope of the claims append- 

10 ed hereto. 



Claims 

15 1. A process for transmitting multiple different up- 
stream channels in the same frequency band from 
a plurality of distributed modems (22, 24, 26, 28, 30, 
32) to a central modem (10), characterised in that 
it comprises the steps of: 

20 

using a plurality of upstream channel descriptor 
messages transmitted from said central mo- 
dem (10) to said distributed modems (22, 24, 
26, 28, 30, 32) to define a plurality of different 

25 upstream logical channels (62, 64, 66, 68, 70) 

sharing the same frequency band, each said 
logical channel having either a different symbol 
rate but the same multiplexing type or the same 
multiplexing type but a different symbol rate, 

30 said upstream channel descriptor messages 

assigning each of said distributed modems (22, 
24, 26, 28, 30, 32) to logical channels appropri- 
ate to the symbol rate and modulation type of 
said distributed modem; and 

35 scheduling transmission bursts on each said 

logical channel by transmitting a bandwidth 
award and scheduling message (72, 74) for 
each logical channel each of which defines and 
controls which distributed modems (22, 24 : 26, 

40 28, 30, 32) on the logical channel to which the 

bandwidth award and scheduling message can 
transmit and when they can transmit, said 
bandwidth award and scheduling messages 
being coordinated by said central modem (10) 

45 so that there is never any overlap in time be- 

tween transmission bursts on different logical 
channels sharing the same frequency band. 



2. A process for transmitting digital data in a distribut- 
ee* ed system comprising a central transceiver (10) 
coupled by a shared transmission media (1 4, 1 6) to 
a plurality of different types of remote transceivers 
(22, 24, 26, 28, 30, 32) some of which are capable 
of time division multiple access transmission mode 
55 (hereafter TDMA mode) and others of which can 
transmit using synchronous code division multiple 
access only or are multimode capable in that they 
are structured such that they can be configured to 
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transmit in either time division multiple access 
mode (heratter TDMA mode) or synchronous code 
division multiple access mode (hereafter SCDMA 
mode) ; some of said multimode remote transceiv- 
ers being configured to transmit in synchronous s 
code division multiple access mode (hereafter 
SCDMA mode), characterised in that it comprises 
the step of: 

establishing separate TDMA only and SCD- 
MA only logical channels (62, 64, 66, 68, 70) within io 
a single physical frequency division multiplexed 
channel using separate channel descriptor mes- 
sages each of which defines the characteristics of 
the logical channel to which the channel descriptor 
message pertains, and wherein separate logical 15 
channels (64, 68) are established for TDMA bursts 
at different symbol rates and separate logical chan- 
nels (62, 66, 70) are established for SCDMA bursts 
at different symbol rates; and sending a separate 
bandwidth award and scheduling message (72 ; 74) 20 
for each TDMA only and each SCDMA only logical 
channel to define which said remote transceivers 
may transmit and when they may transmit by estab- 
lishing TDMA only intervals (hereafter referred to as 
TDMA regions; 64, 68) in each said TDMA only log- 25 
ical channel and establishing SCDMA only intervals 
(hereafter referred to as SCDMA regions; 62, 66, 
70) in SCDMA only logical channels, said band- 
width award and scheduling messages (72, 74) es- 
tablishing said TDMA and SCDMA regions such 30 
that there is never any overlap between TDMA and 
SCDMA regions sharing the same FDMA channel 
and never any overlap between TDMA regions hav- 
ing different symbol rates but sharing the same FD- 
MA channel and there is never any overlap between ss 
SCDMA regions having different symbol rates in 
separate logical channels but sharing the same FD- 
MA channel, each said bandwidth award and 
scheduling messages (72, 74) being structured to 
control said remote transceivers (22, 24, 26, 28, 30, 40 
32) such that only TDMA mode remote transceivers 
assigned to the logical channel to which said band- 
width award and scheduling message pertains and 
which are named in said bandwidth award and 
scheduling message may transmit TDMA bursts 45 
during the TDMA regions defined in said bandwidth 
award and scheduling message and are silent at all 
other times, and such that SCDMA mode remote 
tranceivers are controlled to transmit SCDMA 
bursts only if identified in said bandwidth award and so 
scheduling message for the SCDMA only logical 
channel to which the SCDMA mode transceiver is 
assigned and only during SCDMA regions thereof 
and are silent at all other times. 

55 

3. A process for upstream communication of digital 
data in a distributed system comprised of a head 
end transceiver (10) coupled by a shared cable tel- 



evision transmission media (14, 1 6) to a plurality of 
DOCSIS 1 .0 and DOCSIS 1 .2 remote unit cable mo- 
dems (22, 24 ; 26, 28, 30, 32) such that both time 
division multiplexed (hereafter TDMA) and synchro- 
nous code division multiplexed (hereafter SCDMA) 
communications can be made from said remote 
units to said head end transceiver without the ne- 
cessity for any changes to said DOCSIS 1 .0 remote 
units, characterised in that it comprises the steps 
of: 

establishing at least one frequency division 
multiplexed channel in which digital data is to 
be transmitted to said head end transceiver 
(10); 

establishing at least one separate time division 
multiplexed only (hereafter TDMA only) logical 
channel and at least one synchronous code di- 
vision multiplexed only (hereafter SCDMA only) 
logical channel sharing at least one frequency 
division multiplexed channel using separate 
upstream channel descriptor messages for 
each said logical channel; 
establishing separate and nonoverlapping TD- 
MA (64, 68) and SCDMA (62, 66, 70) regions 
in said logical channels using a separate MAP 
message (72, 74) for each logical channel, 
each MAP message for a TDMA only logical 
channel controlling said DOCSIS 1.0 remote 
units and all DOCSIS 1 .2 remote units that have 
been configured to transmit TDMA bursts and 
assigned to aTDMA only logical channel to only 
transmit during TDMA regions and remain si- 
lent during intervals corresponding to SCDMA 
regions in said SCDMA only logical channel, 
and each said MAP message for an SCDMA 
only logical channel controlling said DOCSIS 
1 .2 remote units that have been configured to 
transmit SCDMA bursts and assigned to an 
SCDMA only logical channel to transmit only 
during SCDMA regions and remain silent dur- 
ing intervals corresponding to TDMA regions of 
said TDMA only logical channel. 

4. A process, characterised in that it comprises the 
steps of: 

receiving upstream bandwidth request mes- 
sages from DOCSIS 1.0 and DOCSIS 1.2 re- 
mote cable modems (22, 24, 26, 28, 30, 32) in 
a distributed digital data communication sys- 
tem coupling said remote cable modems (22, 
24, 26, 28, 30, 32) to a head end cable modem 
(10), each said remote cable modem (22, 24, 
26, 28, 30, 32) having a station identifier or SID, 
each said bandwidth request message contain- 
ing the SID of the cable modem that sent it: 
using the SID of each bandwidth request mes- 
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sage and a lookup table to determine whether 
each remote cable modem which sent the 
bandwidth request message is a DOCSIS 1.0 
modem or a DOCSIS 1 .2 modem; 
making bandwidth awards to one or more of s 
said remote cable modems that made band- 
width requests using any bandwidth manage- 
ment scheme; 

determining the number of center frequencies 
of one or more physical frequency division mul- 10 
tiplexed (hereafter FDMA) channels to be cre- 
ated in the band of frequencies reserved for dig- 
ital data transmission; 

determining from said bandwidth awards 
whether it is necessary to establish one or more 15 
time division multiplexed (hereafter TDMA) 
burst only logical channels along with a syn- 
chronous code division multiplexed (hereafter 
SCDMA) only burst logical channel to share the 
bandwidth of a physical FDMA channel; 20 
establishing each logical channel and each 
physical FDMA channel that is not to be shared 
by generating and transmitting to said remote 
cable modems an upstream channel descriptor 
(hereafter UCD) message for each said chan- 25 
nel that defines the symbol rate and center fre- 
quency of each said channel and also defines 
which DOCSIS 1.2 remote cable modems will 
-transmit in TDMA mode and which will transmit 
in SCDMA mode, each UCD message also de- 30 
fining which remote cable modems are as- 
signed to transmit in each said channel; 
building and tranmitting to said remote cable 
modems a MAP message for each said chan- 
nel by using the SIDs of each remote cable mo- 35 
dem assigned to said channel which has been 
assigned bandwidth and mapping the minislots 
corresponding to the bandwidth assignment to 
that SID in the MAP message, each MAP mes- 
sage for a TDMA only logical channel defining 40 
TDMA regions (64, 68) and silent intervals, and 
each MAP message for an SCDMA only logical 
channel defining SCDMA regions (62, 66, 70) 
and silent intervals, and wherein the silent in- 
tervals in said MAP messages for the one or 45 
more TDMA only logical channels that share a 
physical channel with an SCDMA only logical 
channel overlapping the SCDMA regions in the 
MAP message for the SCDMA only logical 
channel that shares the physical channel, and so 
wherein the silent intervals in said MAP mes- 
sages for the SCDMA only logical channel that 
shares the same physical channel with one or 
more TDMA only logical channels overlapping 
the TDMA regions in the MAP messages for the 55 
one or more TDMA only logical channels that 
share the physical channel. 



A process for transmitting digital data in a distribut- 
ed system comprising a central transceiver (10) 
coupled by a shared transmission media to a plu- 
rality of remote transceivers (22, 24, 26, 28, 30, 32) 
all of which use time division multiple access trans- 
mission mode (hereafter TDMA) but some of which 
transmit at a first symbol rate and others transmit at 
a second symbol rate, characterised in that it com- 
prises the steps of: 

establishing a first TDMA only logical channel 
dedicated to transmissions at said first symbol 
rate and a second TDMA only logical channel 
dedicated to transmissions at said second sym- 
bol rate, both said first and second logical chan- 
nels sharing a single physical frequency divi- 
sion multiplexed channel, said establishing of 
first and second logical channels carried out us- 
ing a separate channel descriptor message for 
each logical channel, the channel descriptor 
message for said first logical channel defining 
the characteristics thereof and assigning only 
remote transceivers that transmit at said first 
symbol rate thereto, the channel descriptor 
message for said second logical channel defin- 
ing the characteristics thereof and assigning 
only remote transceivers that transmit at said 
second symbol rate thereto; and 
sending a separate bandwidth award and 
scheduling message for each of said first and 
second logical channels to define and control 
which said remote transceivers assigned to 
each said logical channel may transmit and 
when they may transmit by establishing a first 
set of TDMA only intervals (hereafter referred 
to as TDMA regions) in said first TDMA only log- 
ical channel and establishing a second set of 
TDMA only intervals in said second TDMA only 
logical channel, said bandwidth award and 
scheduling messages establishing said TDMA 
regions such that there is never any overlap in 
time therebetween. 
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TYPICAL CMTS SCHEDULER PROCESS Krt 

- 

RECEIVE UPSTREAM BANDWIDTH REQUESTS 
FROM DOCSIS 1.0 AND 1.2 MODEMS AND USE 
SIDs IN BANDWIDTH REQUEST MESSAGES TO 
LOOK UP WHICH MODEMS ARE TDMA ONLY 
AND WHICH ARE SCDMA CAPABLE 



I 



r 



52 



MAKE BANDWIDTH AWARDS BASED UPON ANY 
SCHEME SUCH AS RESERVATION, FIRST- 
COME, FIRST-SERVED, PRIORITY BASED 
ALLOCATION OR SOME COMBINATION OF ANY 
OF THE ABOVE OR OTHER KNOWN BANDWIDTH 
ALLOCATION SCHEMES 



I 



L 



54 



BASED UPON BANDWIDTH REQUESTS ONLY OR 
THE BANDWIDTH AWARDS AND/OR CURRENT 
INTERFERENCE CONDITIONS AT VARIOUS 
FREQUENCIES ON MEDIA, DECIDE HOW MANY 
PHYSICAL FDMA CHANNELS TO USE WITHIN 
THE ALLOCATED BANDWIDTH AND WHETHER 
BOTH TDMA BURSTS AND SCDMA BURSTS 
BANDWIDTH HAS BEEN REQUESTED. THEN 
DETERMINE HOW MANY PHYSICAL CHANNELS 
WILL HAVE BOTH TDMA AND SCDMA LOGICAL 
CHANNELS. 



I 



XL 



56 



GENERATE AND SEND UCD MESSAGES 
DOWNSTREAM THAT DEFINE THE SYMBOL 
RATE AND CENTER FREQUENCY FOR EACH 
PHYSICAL AND LOGICAL CHANNEL, WITH 
ONE UCD MESSAGE FOR EACH LOGICAL 
CHANNEL WITHIN A PHYSICAL CHANNEL 
EACH UCD MESSAGE ALSO CONTROLLING 
WHICH DOCSIS 1.2 RUs ARE TO OPERATE 
IN TDMA MODE AND WHICH ARE TO 
OPERATE IN SCDMA MODE AND WHICH RUS 
ARE ASSIGNED TO EACH LOGICAL CHANNEL 
AND TO EACH PHYSICAL CHANNEL. 



TO FIG. 2B 



FIG 



15 



EP 1 063 801 A2 



FROM FIG. 2A 



58 



AFTER BANDWIDTH ALLOCATION HAS BEEN MADE AND EACH RU TYPE 
WHICH CORRESPONDS TO AN AWARD OF BANDWIDTH IS DETERMINED, 
BUILD A TABLE OF SIDs FOR EACH LOGICAL CHANNEL AND FOR EACH 
PHYSICAL CHANNEL THAT IS NOT SHARED. FOR EACH PHYSICAL 
CHANNEL THAT IS SHARED BY A PAIR OF LOGICAL CHANNELS, BUILD 
A TABLE OF SIDs FOR EACH LOGICAL CHANNEL. BUILD THE TDMA 
ONLY LOGICAL CHANNEL TABLES BY USING THE SIDs OF THE TDMA 
ONLY RUS AND THE DOCSIS 1.2 MODEMS OPERATING IN TDMA MODE 
THAT HAVE BEEN ASSIGNED BANDWIDTH AND ASSIGNING MINISLOTS 
TO THEM TO ESTABLISH TDMA REGIONS. BUILD THE TABLE FOR 
SCDMA ONLY LOGICAL CHANNELS BY USING THE SIDs OF DOCSIS 1.2 
MODEMS OPERATING IN SCDMA MODE THAT HAVE HAD BANDWIDTH 
ASSIGNED TO THEM AND ASSIGNING MINISLOTS TO THEM SO AS TO 
ESTABLISH SCDMA REGIONS WHICH DO NOT OVERLAP SAID TDMA 
REGIONS. INSURE NO OVERLAP BETWEEN SCDMA AND TDMA REGIONS 
BY SETTING NULL SID FOR INTERVALS THAT CORRESPOND TO SCDMA 
REGIONS IN TDMA BURST ONLY LOGICAL CHANNELS AND SETTING 
NULL SID FOR INTERVALS THAT CORRESPOND TO TDMA REGIONS IN 
SCDMA BURST ONLY LOGICAL CHANNELS. 



L 



60 



GENERATE AND SEND MAP 
MESSAGE FROM TABLE FOR 
EACH LOGICAL CHANNEL WITH 
NONOVERLAPPING TDMA AND 
SCDMA REGIONS DEFINED IN 
TERMS OF MINISLOT OFFSETS 
FROM A CMTS REFERENCE 



FIG. 2B 
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